Occam's Hammer

نویسندگان

  • Gilles Blanchard
  • François Fleuret
چکیده

We establish a generic theoretical tool to construct probabilistic bounds for algorithms where the output is a subset of objects from an initial pool of candidates (or more generally, a probability distribution on said pool). This general device, dubbed “Occam’s hammer”, acts as a meta layer when a probabilistic bound is already known on the objects of the pool taken individually, and aims at controlling the proportion of the objects in the set output not satisfying their individual bound. In this regard, it can be seen as a non-trivial generalization of the “union bound with a prior” (“Occam’s razor”), a familiar tool in learning theory. We give applications of this principle to randomized classifiers (providing an interesting alternative approach to PAC-Bayes bounds) and multiple testing (where it allows to retrieve exactly and extend the so-called Benjamini-Yekutieli testing procedure).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Occam's hammer: a link between randomized learning and multiple testing FDR control

We establish a generic theoretical tool to construct probabilistic bounds for algorithms where the output is a subset of objects from an initial pool of candidates (or more generally, a probability distribution on said pool). This general device, dubbed " Occam's hammer " , acts as a meta layer when a probabilistic bound is already known on the objects of the pool taken individually, and aims a...

متن کامل

Experimental and Numerical Simulation of Water Hammer in Water Conveyance Pipeline and Effect of Surge Tower Pipe in Controlling this Phenomenon

Water hammer is one of the unsteady flows in urban water distribution networks, which has been of great importance due to the damage caused to the pipeline and has always been of interest to researchers. In this study, the phenomenon of water hammer due to the sudden closure of the valve in the downstream end has been investigated in a laboratory and using a numerical model. In the laboratory s...

متن کامل

Numerical Evaluating of effective and behavior of balancing reservoir of water hummer on water tunnels lining to turbine in concrete dams

In this paper by using numerical evaluation the effect of balancing drupes of water hammer on tunnels lining is considered. In case of not arrangment of these reservoirs, the tunnel lining will be damaged of cyclic powers of water hammer. In this research, function of balancing reservoir of water hammer on cover of tunnels to the barriers’ turbine is simulated by numerical methods and Plaxis 3D...

متن کامل

A laboratory study of rock properties affecting the penetration rate of pneumatic top hammer drills

In this paper, after collecting the rock samples from eight mines and one high way slope, the tests for determination of dry density, Uniaxial Compressive Strength, tensile Strength (Brazilian Test), elastic modulus, Schmidt hammer rebound number have been done on samples. In addition, in order to calculating the mean size of rock grains, quartz content, hardness and abrasivity, a thin sections...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007